#include "sort.h"

int sort_insert(int *a, int n)
{
    int i = 0;
    int j = 0;
    int k = 0;
    int temp = 0;
	
    for(i = 1; i < n; i++)
    {
		temp = a[i];

		for(j = 0; j < i; j++)
		{
			if(a[i] < a[j])
				break;
		}

		for(k = i; k > j; k--)
			a[k] = a[k-1];

		a[j] = temp;
    }
    return 0;
}
